BEST AVAILABLE* COPY 



104a^ 



104a-I 



103a 



<A, Ll> 



<A, L2> 



103*' 
104a" - 



104a"-I 




104a' 



104a'-I 



SRR Repository 

i — hash("A") 



vof>, 



<A, L3> 



( begin ) 



" t>e<vcdr\ jror ~ 

next snarable runtime 

representation for class with 

name C 




create sharable runtime 
representation frvrn 



S 



create runtime representation 
using selected sharable runtime 
representation of class type 



(end ) 



102a- 

104c - 



104^ 



102b 



104 



102 



Loader LI 
<C, Ll> 



Loader L2 



<C, L> 



SHA-1 digest 




lode 



sharable runtime 
representation 
for C 



\o3c 



Class file 















































Loader L 



Class file 



SHA-1 digest 



\2_ 



I2P 



ft? 




104 



<C,L> 



1 



Loader LI 



public interface I { 
void bar(); 

} 



Loader L2 



4 



public interface I { 
int foo(int i); 
voidbar(); 

} 



class A { 
int foo(int i){ ...} 

} 

abstract class C extends A implements I { 



public interface I { 
int foo(float f); 

} 



Loader L3 



public interface I { 
int foo(float f); 
void bar(); 

} 



Loader L4 



\xn<k 



102a 




m 

MB 



m 



: ; - • 

- v •: - 



<A,L1> 



mil 



Hi 



a? /; 



Templates for 
loader-dependent 
data structures 



m 
3£ 




<B,L1> 



/ - v. 



Templates for 
loader-dependent 
data structures 



102b 



112b 




-1- m&'-\ •_. 



instanceKlass 






<A,L2> 






ISP 



« loader-dependent 





data structures 
(built from 
templates) 




IB 



instanceKlass 




<B,L2> 



loader-dependent 
data structures 
(built from 
templates) 




& 

Loader-independent SRR 

for class A 



sharedRep 



A, sharing 
conditions 
SI 



7 



sharedRep 



B, sharing 
conditions 

_S2 



1^3 



> sharedMethod 



voidfoo( ) 
bytecodes 



Loader-independent 
SRR for class B 



101)? 



10lk> 



sharedRep 



unimplemented 
Methods 



References 
map y 



sharedConstantPool 



Loader-independent 
parts for class B 



fields 



\2 



V3»0b 



sharedMethod 



name index 
signature index 
vtable index 



bytecodes 



maps of on stack 
references 



lines table 



exceptions table 




104a 

/ 

instanceKlass 

<A,L1> 



System 
Dictionary 



z 



104b 



instanceKlass 
<B,L1> 




instanceKlass 



<A,L2> 



instanceKlass 
<B,L2> 



2ZO 



method bytecode 



bytecode instruction 



invokestatic 




213 



constant pool . . 



213. 



215 



2H\ 



215 



-ISO 



2&) 



ZS2. 



Y 



\ 

— foo" 



« VQ" 



r 



bytecode 



! 



sharedMethod 



Interpreter 

m 




shared 
constant 
pool 



bytecode instruction 



invokestatic 



253 



125 



254 





V(I) 



constant 
pool cache 



\tb\> 



sharedMethod 


bytecode 

















shared 
constant 
pool 




Interpreter ~Z 



constant 
pool cache 



C begin 



4oo 



Receive instruction from a class loader to construct a 
runtime representation of a class 



Obtain a class file of the class from input stream 
specified by the requesting class loader 



Compute the class file SHA-1 digest 



Retrieve the linked list of sharedRep object that 
maps to the SHA-1 digest computed from the 
shared repository 



Search linked list of sharedRep 
objects for a sharedRep with 
which the class being loaded 
satisfies the sharing conditions 




T 



Build a new instanceKlass object 
using the sharedRep obtained 



NO 



templates 
of sharedRep 
already 



objeet 



used 



YES 



.by an instanceKlass 



object? 



r- 



\1% 



use templates for this 
instanceKlass object 







create replicas of templates of 
class pool, constant pool cache, 
method array and method objects 
for this instanceKlass object 







Create instance of java.lang.Class for this instanceKlass object 

i 



Prepare static variables 



i 



Enter instanceKlass object in the system dictionary 



done j 



Verify format of class file 

j 

allocate new sharedRep object and template 
for class pool, constant pool cache, methods 
array, and loader-dependent method objects 
parse class file to fill them. 

i ~ 

Enter the new sharedRep object to the 
shared class repository 




begin ^ 



5b o 



Replicate template of constant pool cache and class pool 
from original sharedRep object 



Replicate template of methods array and method objects 
from original sharedRep object 



Replicate sharedMethod objects from original sharedRep 
object 



super 
sharedRep of 
original sharedRep 
object equals super 
sharedRep object of 
new sharedRep 
object? 



YES 



modify table of 
unimplemented methods 



NO 



modify data that depends 
on super sharedRep object 



^ done ^ 



Q Begin J 



Update the Super Reference of the SharedRep to Point 
to Super Class of the Class 



Determine the Total Number of Instance Variables of the 
New Super Class 



Determine the Total Number of Instance Variables of "ft*- 
G*tferC\rt& d~ the Inital SharedRep 



N 




Scan the Field Table 



Update the Offsets of the Instance Variables 



Update the vtable, the Table of Overridden 
Methods, and vtable Extension 



Assign New vtable Indexes to Shared Methods 



^ Done ^) 



FIG. 9B 



t 

compute constant pool cache index from 
operand of current bytecode instruction 



load value of instance variable offset from current 
constant pool cache at the index obtained 



YES 




call runtime to resolve 
link for current class 
loader and obtain resolved 
offset value 



NO 



perform instance variable operation using offset 
obtained 



.6\Q 



done ^) 



boo 



begin 



compute constant pool cache index from 
operand of current bytecode instruction 



12. 



load value of vtable index from current constant 
pool cache at the index obtained 



v4 



vtable index^ 
equals to an 
unresolved link 
marker? 



YES 



call runtime to resolve 
link for current class 
loader and obtain vtable 
index 



NO 



perform virtual method dispatch using vtable \£ 
index obtained 



\ 

done ^ 



Fife- \ofe 




V\<b>- W?\ 



begin 



"70P 



compute constant pool cache index from 
operand of current bytecode instruction 



r7/o 



load address of static variable from current 
constant pool cache at the index obtained 



YES 




call runtime to initialize 
class for current class 
loader and obtain address 
of static variable 



perform static variable operation using the 
address obtained 



done J 



begin J 

T 



compute class pool index from 
operand of current bytecode instruction 



1 



load instance size from current class pool cache 
at the index obtained 



instance 
^ize equals to an 
uninitialized class 
marker? 



YES 



call runtime to initialize 
class for current class 
loader and obtain instance 
size value 



NO 



allocate space in heap for an amount equals to 
the instance size obtained 



7V£ 



1 



load instanceKlass object pointer from current 
class pool at index adjacent to index obtained 
from operand of current bytecode instruction 



set pointer to instanceKlass object obtained in 
header of allocated object 



Q done J 



